翻訳と辞書 Words near each other ・ Compsocerus bicoloricornis ・ Compsocerus chevrolati ・ Compsocerus deceptor ・ Compsocerus parviscopus ・ Compsocerus proximus ・ Compression Networks ・ Compression of Genomic Re-Sequencing Data ・ Compression of morbidity ・ Compression ratio ・ Compression release ・ Compression release engine brake ・ Compression seal fitting ・ Compression set ・ Compression stockings ・ Compression Systems ・ Compression theorem ・ Compression therapy ・ Compression virus ・ Compressive strength ・ Compressor ・ Compressor (software) ・ Compressor characteristic ・ Compressor map ・ Compressor stall ・ Compressor station ・ Compressor Station Number 10 STOLport ・ Compressorhead ・ Comprido River (São Paulo) ・ Comprimario ・ Comprise Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Compression theorem ： ウィキペディア英語版 Compression theorem In computational complexity theory the compression theorem is an important theorem about the complexity of computable functions. The theorem states that there exists no largest complexity class, with computable boundary, which contains all computable functions. ==Compression theorem== Given a Gödel numbering $\backslash varphi$ of the computable functions and a Blum complexity measure $\backslash Phi$ where a complexity class for a boundary function $f$ is defined as :$\backslash mathrm(f):=\; \backslash \; |\; (\backslash forall^\backslash infty\; x)\; \backslash ,\; \backslash Phi\_i\; (x)\; \backslash leq\; f(x)\; \backslash \}.$ Then there exists a total computable function $f$ so that for all $i$ :$\backslash mathrm(\backslash varphi\_i)\; =\; \backslash mathrm(\backslash varphi\_)$ and :$\backslash mathrm(\backslash varphi\_i)\; \backslash subsetneq\; \backslash mathrm(\backslash varphi\_).$ 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Compression theorem」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.